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Abstract. The X = M conjecture of Hatayama et al. asserts the equality 
between the one-dimensional configuration sum X expressed as the generating 
function of crystal paths with energy statistics and the fermionic formula M for 
all afiine Kac— Moody algebra. In this paper we prove the X = M conjecture for 
tensor products of Kirillov— Reshetikhin crystals B^'" associated to symmetric 
powers for all nonexceptional affine algebras. 



1. Introduction 

In two extraordinary papers, Hatayama et al. [21 |H| recently conjectured the 
equality between the one-dimensional configuration sum X and the fermionic for- 
mula M for all affine Kac-Moody algebras. The one-dimensional configuration 
sum X originates from the corner-transfer-matrix method PP used to solve exactly 
solvable lattice models in statistical mechanics. It is the generating function of 
highest weight crystal paths graded by the energy statistic. The fermionic formula 
M comes from the Bethe Ansatz |2] and exhibits the quasiparticle structure of 
the underlying model. In combinatorial terms, it can be written as the generating 
function of rigged configurations. 

The one-dimensional configuration sum depends on the underlying tensor prod- 
uct of crystals. In the X = M conjecture was formulated for tensor products 
of Kirillov-Reshetikhin (KR) crystals B^''^. Kirillov-Reshetikhin crystals are crys- 
tals for finite-dimensional irreducible modules over quantum affine algebras. The 
irreducible finite-dimensional J7^(g)-modules were classified by Chari and Press- 
ley in terms of Drinfcld polynomials. The Kirillov-Reshetikhin modules W^''', 
labeled by a Dynkin node r of the underlying classical algebra and a positive in- 
teger s, form a special class of these finite-dimensional modules. They naturally 
correspond to the weight sA^, where A^ is the r-th fundamental weight of g. It was 
conjectured in [3IH|j that there exists a crystal B^''^ for each W^''^. In general, the 
existence of B'^''^ is still an open question. For type An"^ the crystal B^''^ is known 
to exist ^2) and its combinatorial structure has been studied The crystals 
B^'" for nonexceptional types, which are relevant for this paper, are also known to 
exist and their combinatorics has been worked out [T5| . 

The purpose of this paper is to establish the X = M conjecture for tensor 
products of KR crystals of the form B^'^ for nonexceptional affine algebras. This 
extends where A = M is proved for tensor powers of _B^'^, and where 
A = M is proved for type An ^ . 
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Our method to prove X = M for symmetric powers combines various previous 
results and techniques. X = M is first proved for g such that g is simply-laced 
(see Corollarv l8.9|) . This is accomplished by exhibiting a grade-preserving bijection 
from [/g(g)-highest weight vectors (paths) to rigged configurations (RCs). This was 

already proved for the root system An'' ^Hl- For type Dn'' we exhibit such a path- 
RC bijection. The proof essentially reduces to the previously known s — 1 case 
[TO] using the "splitting" maps B^-^ B^'**"^ (g) B-^'^ which are J7g(g)-equi variant 
grade-preserving embeddings. 

To prove that the bijection preserves the grading, we consider an involution 
denoted * on crystal graphs that combines contragredient duality with the action 
of the longest element wq of the Weyl group of g. This duality on the crystal 
graph, corresponds under the path-RC bijection to the involution on RCs given by 
complementing the quantum numbers with respect to the vacancy numbers. 

We then reduce to the case that g is simply-laced. This is achieved using the 
embedding of an affine algebra g into one (call it gy) whose canonical simple Lie 
subalgebra is simply-laced. On the X side we use the virtual crystal construction 
developed in [T71IISI- I* is shown in [TS] that the KR ;7^(g)-crystals B^'" embed 
into tensor products of KR ?7^(gy)-crystals such that the grading is respected. One 
may define the VX ( "virtual X" ) formula in terms of the image of this embedding 
and show that X = VX (see section 1^.10(1 . This is proved for tensor products of 
crystals B^-'^ in ^Hl- On the M side, it is observed in ^H] that the RCs giving 
the fermionic formula M for type g, embed into the set of RCs giving a fermionic 
formula for type gy . Let us denote by VM ( "virtual M" ) the generating function 
over the image of this embedding of fermionic formulas. It is shown in jl8j that 
M — VM. It then suffices to prove VX = VM. That is, one must show that 
the path-to-RC bijection that has already been established for the simply-laced 
cases, restricts to a bijection between the subsets of objects in the formulas VX 
and VM. This is shown in Theorem 110.11 and as a corollary proves X = M for 
nonsimply-laced algebras, as stated in Corollarv ll0.2l 

In section El we review the crystal theory, the definition of the one-dimensional 
configuration sum X, contragredient duality and the * involution. Virtual crystals 
are reviewed in section 13 Right and left splitting of crystals are discussed in sec- 
tions 0] and respectively. Rigged configurations and the analogs of the splitting 
maps are subject of section |H| The fermionic formulas M and their virtual coun- 
terparts VM are stated in sectional The X = M conjecture for types An ^ and 
Dn'' is proven in section|Slby establishing a statistics preserving bijection. Finally, 
in section^] the equality X = VX = VM = M is established for nonsimply-laced 
types. 

2. Formula X 

2.1. Afflne algebras. Let g D g' D g be a nonexceptional affine Kac-Moody 
algebra, its derived subalgebra and canonical simple Lie subalgebra 9 . Denote the 
corresponding quantized universal enveloping algebras by J7g(g) D U'^{q) D Uq{g) 
|10| . Let / = /U{0} (resp. /) be the vertex set of the Dynkin diagram of g (resp. g). 
For i e /, let ai, hi, Ai be the simple roots, simple coroots, and fundamental weights 
of g. Let {Ai | i G /} be the fundamental weights of g. Let (ao, oi, . . . , a„) be the 
smallest tuple of positive integers giving a dependency relation on the columns of 
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the Cartan matrix of q. Write a/ for the corresponding integers for the Langlands 
dual Lie algebra, the one whose Cartan matrix is the transpose of that of q. Let 
c = Ylii^i o^hi be the canonical central element and 5 = J2iei ^i'^i generator 
of null roots. Let Q,Q^,P be the root, coroot, and weight lattices of g. Let 
(• , •> : O P ^ Z be the pairing such that {hi , Aj) = Sij. Let P P' ^ P 
be the natural surjections of weight lattices of g D I) g. Let P^ C P be the 
dominant weights for g. Let W and W be the Weyl groups of g and g respectively. 

2.2. Crystal graphs. Let M be a finite-dimensional ?7^(g)-module. Such modules 
are not highest weight modules (except for the zero module) and therefore need not 
have a crystal base. Suppose M has a crystal base B. This is a special basis of M; 
it possesses the structure of a colored directed graph called the crystal graph. By 
abuse of notation the vertex set of the crystal graph is also denoted B. The edges 
of the crystal graph are colored by the set /. It has the following properties (that 
of a regular P- weighted /-crystal): 

(1) Fix an i G /. If all edges are removed except those colored i, the connected 
components are finite directed linear paths called the z-strings of B. Given 

b € B, define fi{b) (rcsp. ei{b)) to be the vertex following (rcsp. preceding) 
b in its i-string; if there is no such vertex, declare the result to be the special 
symbol 0. Define fiib) (resp. £i(6)) to be the number of arrows from b to 
the end (rcsp. beginning) of its i-string. 

(2) There is a function wt : P ^ P such that 

wt(/,(6)) = wt(6) - a, 
ip,ib)-e^ib) = {h,,wt{b)}. 

A morphism g : B ^ B' oi P- weighted /-crystals is a map g : P U {0} — > 
B' U {0} such that ^(0) = and for any 6 e P and i e /, g{fi{b)) = fi{g{b)) and 
g{ei{b)) = ei{g{b)). An isomorphism of crystals is a morphism of crystals which is 
a bijection whose inverse bijection is also a morphism of crystals. 

If Bi is the crystal base of the C/^(0)-module Mj for z = 1,2 then the tensor 
product M2 <E) Ml is a P^(g)-module with crystal base denoted P2 (Xi Pi. Its vertex 
set is just the cartesian product P2 x Pi. Its edges are given in terms of those of 
Pi and P2 as follows. 

Remeirk 2.1. We use the opposite of Kashiwara's tensor product convention. 

One has wt(62 (S> bi) = wt(&2) + wt(6i) and 

[b2<S' fi{bi) otherwise, 

e.(62®6i) = ^^(^^)®^^ ife.(62)>^.(6i) 
I 62 <H) (61 ) otherwise, 

where the result is declared to be if either of its tensor factors are. 
The tensor product construction is associative up to isomorphism. 
Define (p,e : B —* P' hy 

^{b) = Y,^i{b)Ai e{b) = Y,^i{b)ki. 

iei iei 
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Every irreducible integrable finite-dimensional J7g(g)-niodule is a highest weight 
module with some highest weight A G P^; denote its crystal graph by B{X). It is 
a P-weighted /-crystal with a unique classical highest weight vector. 

A classical component of the crystal graph B of a J7^(g)-module is a connected 
component of the graph obtained by removing all 0-arrows from B. The vertex 
b € B is a. classical highest weight vector if ei{b) = for all i G I. Each 
classical component of a J7^(0)-module has a unique classical highest weight vector. 

2.3. Finite crystals. Let C*^" be the category of finite crystals as defined in [S]. 
Every B G C^'^ has the following properties. 

(1) B is the crystal base of an irreducible t/^(g)-module and is therefore con- 
nected. 

(2) There is a weight A G P such that there is a unique u{B) G B with 
wt(u(i?)) — A and for all b G B, wt{b) is in the convex hull of WX. 

C^'^ is a tensor category 0. If 5,5' G C"" then B ^ B' e C"" is connected and 
u{B®B') = u{B)®u{B'). Due to the existence of the universal i?-matrix for U'^{^) 
it follows from that: 

(1) There is a unique C/^(g)-crystal isomorphism Rb.b' '■ B ® B' B' ® B 
called the combinatorial i?-matrix. 

(2) There is a unique function (the local coenergy) H — Hb^b' B ® B' ^ 
Z>o that is constant on classical components, zero on u{B P'), and is 
such that if Rb.b' {b ® b') = c' ® c then 

if eo(5 ® b') = eo(6) ® b' and 



(2.1) H{eo{b®b')) = H{b®b') 



The combinatorial i?-matrices satisfy 



eo(c' ® c) = eo(c') ® c 
if eo{b (g)b') =b®) eo{b') and 

eo(c' ® c) = c' ® eo(c) 
otherwise. 



Bb,b — 

RBi,B2 ° Rb2,Bi = 1b2®Si 

and the Yang Baxter equation, the equality of isomorphisms Bj, ® B2 ® Bi 
Bi® B2® B3 given by 

(ISi ® BB3.B2) ° {Rb3,Bi ® IB2) ° (IB3 ® RB2.B1) 
= {RB2M1 ® ISa) ° (1b2 ® Rbs.Bi) o {Rb3,B2 ® Ifii)- 

We shall abuse notation and write Rj (resp. Hj) to denote the application of an 
appropriate combinatorial i?-matrix (resp. local coenergy function) on the (j -1-1)- 
th and j-th tensor factors from the right. Then H2.2|l reads R1R2R1 = i?2^i^2- 
One has the following identities on a three-fold tensor product: 

H2 + HiR.2 = H2R1 + H1R2R1 

Hi + H2R1 = H1R2 + H2RiR2- 

Proposition 2.2. lHj Let B ^ Bl ® ■ ■ ■ ® Bi and B' = P^ ® ■ ■ ■ ® B[. 

(1) Rb.b' is equal to any composition of R-matrices of the form Rbi^b'. which 
shuffle the Bt to the right, past the Bj. 
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(2) For b ® b' E B ® B' , the value of Hb.B' is the sum of the values HBi^s'. 
evaluated at the pairs of elements in Bi ® B'- that must be switched by an 
R-matrix RBi,B' *^ the computation of RB,B'{i> ® b'). 

2.4. Categories C and of KR crystals. We work with two categories of 
crystals. Let g be of nonexceptional affine type. The KR modules Ws^^ and their 
crystal bases B^ := B^'^ were constructed in See also ^Sl for an explicit 
description of S^. Let C be the category of tensor products of KR crystals of the 
form B^ One has that C C C*^". 

The crystal B^ has the C/q(g)-decomposition 

'i?(sAi) for B^r^\ Dip, 

(2.3) B^={^o 

LfJ 

0i3((,s-2r)Ai) ford^\4f. 

In particular u{B'^) is the unique vector of weight sAi in S". 

Let be the category of all tensor products of KR crystals B"^'^ in type An\ 
Here B^'^ = B{sAr). So u{B^''') is the unique vector in B^''^ of weight sA^. B^''^ 
consists of the semistandard Young tableaux of shape given by an r x s rectangle, 
with entries in the set {1, 2, . . . , n + 1} The structure of B'"'* as an affine 

crystal was given explicitly in |23| . 

We fix some notation for i? G C or B e C'^. Let H — I x Z>o where recall 
that / = {1, 2, . . . , n} is the set of Dynkin nodes for g. The multiplicity array of 
B is the array L = {L^f^ \ (a, i) G Ti.) such that h'f'^ is the number of times B"--^ 
occurs as a tensor factor in B for all (a, i) G H. Up to reordering of tensor factors 

2.5. Intrinsic coenergy. For B G C^", say that D : B — * Z is an intrinsic 
coenergy function for B if D(u(B)) = 0, Z? is constant on ?7g(g)-components, and 

D{eQ{b)) - D{b) < 1 for all beB. 

A graded crystal is a pair (S, D) where B G C^" and D is an intrinsic coenergy 
function on B. 

We shall give each S G C a particular graded crystal structure. 
For B G C*^" define 

level(B) = min{(c, (p{b)) | 6 G B}. 
One may verify that there is a unique element b^ G such that 

ip{b^) = level(S")Ao. 
Define the intrinsic coenergy function Db^ : B'^ ^ "L hy 

DBs{b)=HBs,B'{b®b^)~HBs,B^{u{B')®b'^). 

Example 2.3. Db^ has value r on the r-th summand in H2.3|l . 
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Proposition 2.4. Graded crystals form a tensor category as follows. If (Bj, Dj) 
is a graded crystal for I < j < L, then their tensor product B — Bl • • • (S" Si is a 
graded crystal with 

L 

(2.4) Db= ^ HiRi+iRij^2 ■ ■ ■ Rj-i + DBjRiR2 ■ ■ ■ Rj~i 

l<i<]<L j = l 

where Dbj acts on the rightmost tensor factor. 

2.6. X formula. Let {B, D) be a graded crystal. For A £ let P{B, A) be the 
set of classical highest weight vectors in B of weight A. Define the one-dimensional 
sum 

(2.5) Xs,a(<z)- q""^^'^'""- 

beP(B,\) 

Recall that oq = 1 unless g = in which case ao = 2. 



2.7. Contragredient duality. Given a [/^(0)-module M with crystal base B, the 
contragredient dual module Af^ has a crystal base B^ = {fe^ | b G B} such that 

wt(6^) = -wt(6) 

for i E I and b E B such that e,;(6) ^ 0. 
Proposition 2.5. 

Example 2.6. Assume type AnK We have 
(2.6) B'''"'^ = 

The composite map 

is given explicitly as follows. Let b E B^''^. Replace each column of b, viewed as 
a subset of {1, 2, . . . , ?i + 1} of size r, by the column of size n + 1 — r given by its 
complement. Then reverse the order of the columns. For n = 5, r = 2, and 5 = 3, 
a tableau b E B'^''^ and its image in ij^+i-'".'* are given below: 



1 


1 


2 


3 


4 


6 



1 


2 


2 


3 


3 


4 


4 


5 


5 


5 


6 


6 



Example 2.7. By definition B^^^^ is defined by replacing each element of 6 G 
-B^'^ by an element b^ and reversing arrows, i?^'*^ can be realized by the weakly 
increasing words of length s in the alphabet < • ■ • < 2^ < 1^}. The arrow- 

reversing map from B'^ to _B*^ is given by taking a word of length s, replacing each 
symbol i with z^, and reversing. 
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2.8. Dynkin automorphisms. Let a be an automorphism of tlic Dynkin diagram 
of g. This induces isometries a : P P and a : P ^ P given by a{Ki) = for 
i e /, (t{5) — 5, and cr(Ai) = for « G /. 

If Af is a C/^(g)-module with crystal base B, then by carrying out the construction 
of M but with i replaced everywhere by a{i), there is a (g)-module Af^ with 
crystal base B" and a bijection a : B ^ B'^ such that 

Wt((T(6)) = (T(wt(fe)) 

cr(e,(&)) = e^(,)(fe) 

for all 6 e i? and i G /. 

In particular, if the appropriate KR modules have been constructed then 

2.9. The Dynkin involution r. We fix a canonical Dynkin automorphism t of 
the affine Dynkin diagram in the following manner. There is a length-preserving 
involution on W given by conjugation by the longest element wq G W. Restricting 
this involution to elements of length one, one obtains an involution r on the set of 
simple reflections {si \ i G 1} of W. For simplicity of notation this can be written 
as an involution on the index set /. This gives an automorphism of the Dynkin 
diagram of r. Call the resulting Dynkin automorphism r. 

Explicitly, r is the identity except when g = An-i where r exchanges i and n — i, 
and Q — Dn with n odd, where r exchanges n — 1 and n and fixes all other Dynkin 
nodes. 

T may be extended to the Dynkin diagram of g by fixing the node. It satisfies 
wo-SiWo = Srii) for a-U i I. 

The automorphism t induces the following action on the weight lattice P: 

t{A,) = A^(i) for i E I. 

One may show that this is equivalent to 

r(A) = -Wq a for a e P. 

In particular 

(2.7) T{ai) = ar(i) = -woa^. 

2.10. The * involution. Let Af be a J7^(0)-module with crystal base B. With r 
as above, define the module 

M* = M""". 

It has crystal base B* , with elements b* for 6 G i? such that 

(2.8) wt(6*) = wowt{b) 
and 

e.(6*) = /.(,)(6)* 

for all i E I. 

Remark 2.8. By l|2.9|l for i e / it follows that the map * sends classical components 
of B to classical components of B* , which by 1)2. 8|l must have the same classical 
highest weight. 
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Proposition 2.9. (Bi ® S2)* = ® Bl with {bi ® 62)* 



h* 



•bl. 



Conjecture 2.10. Let B G C^". Then there is a unique involution * : B 
such that ()2.8|) and (|2.9|l hold. 



B 



Uniqueness follows from the connectedness of B and the fact that u{B) is the 
unique vector in B of its weight. 

Remark 2.11. The crystals satisfying Conjecture I2.1UI form a tensor category. 
Given involutions * on Bi and B2 satisfying Conjecture 12. 101 define * on Bi (E) B2 

by (61 8)62)* = R(b*2^bl). 

Remark 2.12. For A e define the involution * on B{X) to be the unique map 
that sends the highest weight vector u\ to the lowest weight vector (the unique 
vector of weight wo{X)) and satisfies H2.9|l for i E I. By H2.7|) it follows that 
wt(6*) = u;owt(6) for all b e B{X). 

Explicitly, the involution * on the J7g(g)-crystal B{Ki) is given by 



except for 

Q — An-i'. i ^ n + I — i 
g ~ Dm n odd: n ^ n n n. 

Here we use that the crystal of -B(Ai) has underlying set [TI] 



{1< 2 < 
{1< 2 < 
{1< 2 < 

{1< 2 < 



< n} 

<n<o<n<-.-<2<T} 
<n<n<---<2<l} 



n 

< _ < 
n 



< 2 < 1} 



for An 
for Bn 
for C„ 

for Dr, 



2.11. Explicit formula for *. We wish to determine the map * of Conjecture ri.lOl 

explicitly for B'* G C and B''''^ G C^. The map * : B^ ^ B'^ must stabilize classical 
components by R,emark l2.8l and the multiplicity- freeness of as a classical crystal. 
On each classical component B{s' Ai) of B'^ , * is uniquely defined by Remark 12.121 
Using the C/g(0)-embedding B{s' Ki) i?(Ai)®*' and Proposition 12.91 we have 
(6162 •••&«/)*= 6*, •• • blbl- For B''''* G and b G B''''*, b* is the tableau obtained 
by replacing every entry c of 6 by c* and then rotating by 180 degrees. The resulting 
tableau is sometimes called the antitableau of b. 

Example 2.13. For type d\^^ we have 



1 


1 


3 


5 




5 


3 


1 


1 



For type A^^^ 



1 


1 




3 


4 


2 


3 




5 


5 



Proposition 2.14. With * defined as above, Coniecture \2.1(A holds for B^ E C and 
S'-" G C^. 
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Remark 2.15. From now on the notation * will only be used in the following 
way. Let B = Bl ® • • • (8) Si be a tensor product of factors Bj = B^^ . Since * 
may be regarded as an involution on S", by Proposition 12.91 we may write B* = 
B* (E) ■ ■ ■ (S) Bl = Bl (g) ■ ■ ■ Bl for the reversed tensor product. Then * : B ^ B* 
is defined by (6^ (g) ■ • ■ ® bi)* t-^ bl (g ■ ■ ■ (g) b^. 

Proposition 2.16. Let Rj be the R-matrix acting at the j'^ and {j + tensor 
positions from the right. On an L-fold tensor product of crystals of the form B'^ , 

(2.10) RjO*^*oRL-j 

forl<j < L-1. 

Proof. One may reduce to the case L = 2. Since B2 g) Bi is connected, R is an 
isomorphism, and since holds, it suflices to check (|?injl on u{B2 <E) Bl). But 
this holds by weight considerations. □ 



3. Virtual crystals 

We review the virtual crystal construction |17l IT^ . This allows one to reduce 
the study of affine crystal graphs to those of simply-laced type. 

3.1. Embeddings of afRne algebras. Any affine algebra g of type X can be 
embedded into a simply-laced affine algebra gy of type Y For g nonexceptional 

(2) (2)f 

the embeddings are listed below. The notation ^^"^ ^2n used for two 
different vertex labelings of the same Dynkin diagram, in which is respectively 
the extra short and extra long root. 

4(2) .(2)t r)(2) .(1) 

3.2. Folding automorphism. Let a be the following automorphism of the Dynkin 
diagram of Y. For A2ri_i, cr{i) — 2n — i (mod 2n). For type i^^^^^, cr exchanges 
the nodes n and n + 1 and fixes all others. 

Let and be the vertex sets of the diagrams X and Y respectively, /a 
the set of orbits of the action of cr on and (. : — > /^/c a bijection which 
preserves edges and sends to 0. 

Example 3.1. If y = A^2n-i, then i(0) = {0}, /,(i) = {i, 2n - i} for < i < n and 
t(n) = {n}. 

If y = D^n^j^, then L{i) — i for i < n and t(n) = {n, n + 1}. 

3.3. Embedding of weight lattices. For i G I-^ define 7^ as follows. 

{1) Let Y = Di%. 

(a) Suppose the arrow points towards the component of 0. Then — 1 
for all i e . 

(b) Suppose the arrow points away from the component of 0. Then 7^ is 
the order of a for i in the component of and is 1 otherwise. 

(2) Let Y = Then 7, = 1 for 1 < i < n - 1. For i e {0,n}, 7^ = 2 

(which is the order of a) if the arrow incident to i points away from it and 
is 1 otherwise. 
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Example 3.2. For X = B^P and Y = D^^l-^ we have 7, = 2 if < i < n - 1 and 
7„ = 1. For X = J^2n-\ ^^"^ ^ = ^n+i have 7^ = 1 for all i. 
The embedding ^' : of weight lattices is defined by 

*(Af ) = 7. E ^r- 

As a consequence we have 

(3.2) je^W 



a] 



*(<5^) = a^7or. 

3.4. Virtual crystals. Fix an embedding qx ^ Qy in l|3.1(l . 

Let y be a F-crystal. For i G /'''^ define the virtual crystal operators , fi on 
as the composites of "K-crystal operators Cj, fj given by 



A virtual crystal (aligned in the sense of is an injection : B ^ V 

from an AT-crystal i? to a F-crystal V such that: 

(1) For all 6 e B, i G and j e t(i) C , vA'^i^)) = im{b) andej(*(6)) = 
7ie»(^)- 

(2) ^ o e^^ Ci and v]/ o = for aU i e . 

A virtual crystal realizes the X-crystal B as the subset of the "K-crystal V given 
by its image under equipped with the virtual Kashiwara operators and fi. 

A morphism g of virtual crystals : B ^ V and : S' — > V' consists of a 
morphism gx ■ B ^ B' oi AT-crystals and a morphism gy ■ V ^ V of F-crystals, 
such that the diagram commutes: 

B — ^ V 



gx 



1 



gy 



B' y V 

An isomorphism g of virtual crystals is a morphism {gx,9Y) such that gx (resp. 
gy) is an isomorphism of X- (resp. Y-) crystals. 

3.5. Tensor product of virtual crystals. Let : B ^ V and 'i>' : B' ^ V' be 
virtual crystals. It is straightforward to verify that "if ^ : B ^ B' ^ V ^ V is a 
virtual crystal. Virtual crystals form a tensor category 17 . 

3.6. Virtual B^. We recall from jJSj the virtual crystal construction of B'' = B^-^ 
for g of nonexceptional affine type. Let V be given by 

V^^^^Bp if fly = Di% and g = A^^^^, 

Bl' if fly = i^i'li and = 
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Theorem 3.3. ^S] There is a unique virtual crystal \l/ : -B* 



such that 



Example 3.4. Let X 

B\. Then ^{h) = 



B^^^ and Y 



d'^P. Then V" 



Bf?. Let b - 



1 


1 


3 


3 


2 


2 


and fy.{h) = 


1 


3 


2 



Furthermore 



3 3 2 2 



/3(*(6)) = /3°/4(*(6))=^ 

3.7. Virtual R-matrix. 

Proposition 3.5. Let R : V*" ^ he the composition of combina- 

torial R-matrices of type Y . Then the diagram commutes: 



B^'SiB'' 

R 

B^ ®B^ 



R 



That is, the pair (i?, R) is an isomorphism of virtual crystals : B* ® B^ ^ (SV^ 
and : B' ® B* ® VK 

3.8. Virtual local coenergy. 

Proposition 3.6. 18 Let : B ^ V and ^' : B' ^ V' be virtual crystals where 
B,B' eC both of type X. Then 



HIb' = :^ • Hr ^, o (VI/ ® VI/'). 



3.9. Virtual graded crystal. 



Proposition 3.7. jl8j Let B E C be a crystal of type X and : B 
corresponding virtual crystal. Then 



V the 



1 

70 



3.10. Virtual X formula. Let S G C be a crystal of type X. Let 'i' : B ^ V he 



-rr+ 



the corresponding vhtual crystal. For A S P let P'"{B,X) be image under v]/ of 
the set P{B,X). Define the virtual X formula by 

vxBAq)= E 

6eP"(_B,A) 

Theorem 3.8. (X = VX) 18 For q of nonexceptional affine type X and B E C 
a crystal of type X , one has Xs.xiq) = YXs^xiQ)- 

3.11. Virtual crystals and ^-duality. We believe that the following is true for 
any virtual crystal, namely, that up to i?-matrices, vp takes the * involution of type 
X to the * involution of type Y. 

Proposition 3.9. Let B" E C and let : B^ ^ be a virtual crystal. Then the 
following diagram commutes, where l is either a composition of R-matrices or the 
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identity: 

B" — 5^ V' 
> V' 

Proof. Note that for the non-simply-laced types X the Dynkin involution tx is the 
identity. The virtual raising and lowering operators are invariant under Ty. It is 
therefore sufficient to check the above commutation on w e P{B'^), where P{B'') is 
the set of classical highest weight vectors in B^ . But B^ and are multiplicity- free 
as a classical crystals and * stabilizes classical components and modifies the weight 
of a crystal element by applying wq. The following are equivalent: 

(1) ^'(w)* e is a classical lowest weight vector and wt(\E'(w)*) — i«^(\l/(A)). 

(2) ^{v) e PiV'') and wt(*(t;)) = *(A). 

(3) V e P(B") and wt(z;) = A. 

(4) V* £ B'^ \s a, classical lowest weight vector and wt(i;*) — Wq X. 

(5) ^'(w*) is a classical lowest weight vector and wt(^(w*)) = ^'(w^A). 

One may verify that w^(5'(A)) = 'I'(wff (A)) using linearity, to reduce to the case 
^ — 

A = for ? G /. It follows that ^'(u)* and '^(v*) are classical lowest weight 
vectors in of the same weight. But then they must be equal. □ 



4. Right splitting 

Let g be of nonexceptional affine type. We define a family of [/q(g)-crystal 
embeddings which is well-behaved with respect to intrinsic coenergy. They are 
denoted rs := rSr;a,6 which stands for "right-split", because when b = 0, the map 
splits off the rightmost column of an element in B'^''^. 

Conjecture 4.1. Let a — 2 > 6 > 0. Suppose C is a set of KR crystals whose 
modules have been constructed, which contains B^'^ for a particular r G / and all 
s € Z>o. Then there is an injective Uq(^)- crystal morphism 

such that for any crystal B which is the tensor product of crystals in C , the map 

(4.1) Ib rs,;a,b : B ® S''^'^ ® B"^'"" B ® B^^^^-' ® B'--''+^ 

is an injective Uq{g)-crystal morphism which preserves intrinsic coenergy. 

Theorem 4.2. Conjecture \4-l\ holds for q = An'' for all r ^ I and the set C of all 

KR crystals. 

Proof. This follows from [HI 1^1^ . □ 

Theorem 4.3. Conjecture holds for any nonexceptional affine algebra Q for 
r = 1 and C the set of KR crystals of the form B^'". 

The proof of Theorem 14.31 occupies the remainder of this section. 
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4.1. Explicit definition of splitting. This paper only requires the case b — 
for the map rs. Except for type An'' only the case r = 1 is needed. For s > 2 
define the map rs :— rsi;s,o as follows. For types A'k \ d1^\ bIP , and 
define rs : ^ B^~^ ® by rs(wx) = w ^ x for x G B^ and w G i?""^ 
such that wx G B''. For the other types, in addition to the above rules we have 
rs(a;) = x for a; £ B{Ai) C B" , and rs(0) = 1 ® 1. For B'''^ e and 6 € 

let rs(6) = 62 (8i 6i, where bi is the rightmost column of the rectangular tableau b 
and 62 is the rest of b. 

Remark 4.4. Suppose s > 2. Here r = 1 for C. For i?'"'" G C (or C"^) we write rs 
for the map Is ® rs on B (g) B'"'* and write rs(i? ® S'"^'') S ® S""^^-! ® iJ'^'i. 

4.2. Simply-laced 0. = An ^ is covered by Theorem l4.2l The other simply-laced 
nonexceptional family is g = Dn^ . 

It is straightforward to check directly using the explicit description of B^ in 
that rs is an injective (g)-crystal morphism. Let B be the tensor product of 
crystals in C'. To check that Is (X)rs preserves intrinsic coenergy, by H2.4|l it suffices 
to check this property for B the trivial crystal and for B — B*. Since 1b (8) rs is a 
t/q(5)-crystal morphism, it is sufficient to prove that intrinsic coenergy is preserved 
for classical highest weight vectors. Suppose B is trivial. By (|2.3() B'^ has a single 
classical highest weight vector, namely, u{B^) — V . By Example 12 . 'M Drs — 0. On 
the other hand rs(l*) — ®1 — u{B'^^^ ®B^) so its intrinsic energy is also zero. 
For B = B^ we require the following Lemma, which is easily verified directly. 

Lemma 4.5. For g — dIP and s,t > 1, P{B* (g) i?*) consists of the elements 

1,*'^^ = l*-P-9 2P 1« ® 1" 

where p + q < min(s,i). In particular i?* ® is multiplicity-free as a Uq{Dn)- 
crystal. 

Recall that Db* and Db= are identically zero by Example 12.31 By (|2.4(l and 
explicit calculation, 

(4.2) Ci3t8B= = {vl'^,) =P + 2q. 

Since i? is a [/q(Z?i^-')-crystal isomorphism. Lemma 14.51 implies that 

RB^.B^'iv'p'q) = V'pfg. 

We compute Hgt^B^-i^B^ on rs(t;*'p = (lt-p-'?2Pl« ® V''^ (g) 1) using Proposition 
10 We have 

'F'-i-P-«2Pi« (g 1* ifp + g<s 



By H4.2|l we have 



l'^ ^(gl*"^! ifp + q = s, q = s 

2P-^V®l*-^2 ifp + q = s,q<s. 



if p + g < s 

Hb*,bs-^ (l*-f ~«2Pi« ® 1^-1) = <(p + 2q-2 ifp + (?-s, <7 = s 

1 if p + q — s, q < s. 

By (jl21) wehavei7(l*®l) = 0, H{1*-^1(^1) = 2, and iJ(l*^i2 ® 1) = 1. It follows 
in any case that 1^* (g) rs preserves intrinsic coenergy. 
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4.3. Non-simply-laced g. Suppose g is not simply-laced. Let g ^ be as in 

It is not hard to show that rsx is a Uq(^)-CTyatal injection. To show that the 
map (|4.1|l preserves intrinsic coenergy (and thereby complete the proof of Theorem 
I4.3|l . by Proposition 13 . 71 the following result sufhces. 

Proposition 4.6. There is an injective Uq{QY)- crystal map ts : ^ (g) V-^ 

such that: 

(1) The following diagram commutes: 

(4.3) 



(2) For any B & C , let : B ^ V he its virtual crystal embedding. Then 
ly (8) rs preserves intrinsic coenergy. 

(3) IfveV" and fs(u) g Im(vl/ (g) vji) then v e Im(vl/). 

Proo/. Suppose first that Y A^^^^_-^. Then = SfX . Define the map 
fs : 1/" — > V^^^ ® 1^"'^ by the composition 

B^y (S) B'y Biy (g) B'y-' <E>Bl-^ B'y-^ ® ® 



(4.4) 



Here rsy(u;x) = w; a; where wx e Bf^, w e Sy""^^ and x e B]/ . Note that (|4.4|) 
is a composition of combinatorial _R-niatrices and rs maps for type A. Point|3holds 
by Theorem Ol 

One need only verify ^ on classical highest weight vectors, by the definition of ^' 
and the fact that rsy and rsy (resp. rsjf) are morphisms of Uq{Y)- (resp. Uq{X)-) 
crystals. 

Let N = 2n. The classical highest weight vectors in Bj^ have the form l'*^'' for 
< p < s; if is Cn^ or A^JJ then p must also be even. For p < s the element 
X^-p g B{{s — p)Ai) C Bj^ is sent to the following elements under the maps in 



where the intermediate results under the maps in H4.4II are given by N'^(-'^~p)i'^p (g 
1^-1 (g)l, l"-P-iiVP(8l(8iV^^ P'-P-i7VP(8)l(8)7V^(^-i) (g Af"", and 7V'^''-p-11^p 

Under the maps in (|4.3(l . the element is sent to 
T(g) 1 

with intermediate values in (|4.4() given by iV^ ® iV^*"^ (g) 7V^, 1^""! (g 1^ (g 1«, 

Since these are all the possible classical highest weight vectors, point ^ follows. 
For pointOl let v € and rs{v) S Im(4'g)5'). Without loss of generality we may 
assume that v G P{V'^) since ri is a J7g(F)-morphism. Now v must have the form 
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Vs,p := ]\f'^('^^p)l'^P (X) V for < p < s. By computations similar to those above, 
£s{v) = Vs-i,p (E) *(1) if p < s and fs{v) = l^C^'-i) ^ l^-'^N (g) *(1) ii p = s. But 
fs(u) e Im(*®\I/) means that Vs^i,p G Im(vl') ifp < s and l^^*"^) (gil^'^TV g Im(v[') 
if p = s. The parity condition for this to occur impHes the parity condition that 
guarantees that Vg^p € Im(5'). 

Suppose next that Y = D^^l^ and X = A^^J^_j^. Then V' ^ Bp. Define fs 

rsy : Bp B^^ (g) By. Point [3 foUows by the simply-laced dIP case. Point 01 is 
trivial. For point it is enough to consider elements of P{B^) — {V}. Under the 
maps in (|4.3() . V goes to 

1"- (g 1 

and l|4.3(l commutes. 

Suppose that Y = D^^^ji and X = si^^ Then = Sf?. Define fs : Bf^ ^ 
B^''-^ ® Bl by WW 1-^ where wv G -By , w € -By'' ^, and d £ -By. This map is 

clearly injective and C/g(y)-equivariant. PointlHlis obvious. For point^it is enough 
to consider the unique element V E P{Bj^). Under (|4.3(l F* goes to 

1" F--! ® 1 

so that (|4.8(l commutes. For point [3 define fs' : By By^^ <^ By ig) By by the 
composite map 

Blf ^ B^f-^ (^B\--^B\^® Blf-^ 

B}y ® Bly^-^ ® B\. ^ Bl^-^ ®B^y®Bl-. 

Since fs' is the composition of rsy maps and -R-matrices, it preserves intrinsic 
coenergy by the simply-laced case. It suffices to show that 




Bl'-^ ® Bl 



commutes since fs' and 1 ® rsy both preserve intrinsic coenergy. It suffices to check 
this for the lone classical highest weig ht vector l^'' g P(-Bf?). Clearly fs'(l2'') = 
1^^"^ (g)l(g) 1, while fs(l2'') = 1^^"^ ® 1^ and this is sent by 1(g) rsy to l^''"^ (g l(g 1, 
as desired. □ 



5. Left splitting and duality 
We define dual analogues of the intrinsic coenergy D and right splitting. 
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5.1. Tail coenergy. For E C define D b= = Db^- For B''^^ e C^, define 
Db- - = DBr,s =0. If Bi, ^2, . . . , Sl e C (or C^) and B ^ Bl Bi are sucli 
that D Bj ■ Bj Z>o are given, tlien define 

L 

(5.1) Db= J2 H,^lRJ^2■■■R^+lR^+Y.'^B,RL-lRL-2■■■R3 

i<i<j<L 3 = 1 

witli D Bj acting on the leftmost tensor position. This is a different associative 
tensor product on graded crystals than the one given in subsection 12. 51 
Recall the notation B* of Remark 12.151 

Proposition 5.1. Let B e C (or B e C^) and be B. Then DB{b) = DB'{b*). 

Proof. For B a single KR crystal, the result follows from the fact that the involution 
* on B stabilizes classical components. By Proposition 12.161 and comparing (|5.1() 
with H2.4|l it suffices to show that 

(5.2) HB,.B,{b*)=HB,,BAb) 

for Bi,B2 KR crystals. Since B2 ® Bi is connected, the proof may proceed by 
induction on the number of steps (either of the form or fi) in B2 ® Bi from 
u{B2 <E) Bi) to b. Suppose first that b — u(i?2 Bi). By the definition of u{B) in 
subsection l2.3l B2®Bi (and therefore Bi®B2) contain a unique classical component 
isomorphic to B{\) where A = wt(6). And B{\) contains a unique vector of the 
extremal weight wqX. Since wt(6*) = WQwiib) it follows that b* and u{Bi ® B2) 
are in the same classical component, so that Hbi,B2Q}*) = HBi.B2{b) = by the 
definition of H . 

Now suppose b — fi{c) where c is closer to u(i?2 ® ^i) than 6 is. li i ^ then 
we are done since both sides of (|5.2I) do not change under passing from c to b, by 
the definition of H and H2.9|) . So assume z = 0. By H2.9|l b* = eo(c*). But then one 
may conclude the validity of (|5.2|l for b from that of c using rules for the Kashiwara 
operators on the tensor product and (|2.1|l . □ 

Define X just like the one-dimensional sum X but use D b instead of Db- Propo- 
sition |0] has this corollary. 

Corollary 5.2. X{B,X) =X{B,\). 

5.2. Left splitting. Whenever the right splitting map rs : i?'"'* j^r,s-i ^ j^r,i 
is defined, we may define the left-splitting map Is : B^''' — > B^'^ (E) B'^'^^^ by the 
commutation of the diagram 

Qr,s — 1^ B'''! (g) B''''*-! 

(5.3) * * 

rs 

In particular, it is defined for B'^ E C and B^''^ G C^. 

Corollary 5.3. Here r = 1 for the category C. Is is a Uq{g)-crystal embedding such 
that, for any B^''^ E C (or C^) and for any B E C (or ), the map 

Is ® 1b : S'''" ®B-* B''^ ® B''^'-^ ® B 

is injective and preserves D. 
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Proof. Is is a C/g(g)-crystal embedding since rs is, by Theorem 14. 31 the definition of 
* and (|5.3|l . For the preservation of D, let &i (g) 62 G ^'^'^ -B. We have 



D{b; rs(6^)) = D{b*2 (g) bl) = 



Here r = 1 for C as usual. For B^''' 
Is on B'''" «) S. Also we write ls(S'^'" 



□ 

e C (or 

(8)5) := 



D(ls(&i)®52) = i:'(fe;®ls(5i)* 
by Proposition 15 . II and 15.3|l . 

Remark 5.4. Suppose s > 2. 
C"^) we write Is for the map Is ® 

5.3. Explicit left-splitting. 

Lemma 5.5. For E C the map Is : B^ ® B'^^^ is given explicitly by 

ls(a;w) — X (^^ w for x G B^ and w G B^^^ such that xw G B^ , ls{x) = x ® for 
X G -B(Ai) C B", ls(0) = 1 «) 1. For B"^^^ G and b G ls(6) = 62 (g) 61 w/iere 

62 *s leftmost column in the r x s semistandard tableau b and 61 is the rest ofb. 

5.4. Box-splitting. Let B^'^ G with r > 2. There is a J7g(g)-crystal embedding 
lb : B^'^ B^'^ eg) B^~^'^ given by 6 1-^ 62 "Xi &i where 62 is the bottommost entry 
in the column tableau b of height r, and 61 is the remainder of b. There is a Uq{Q)- 
crystal embedding rb : B'^'^ B^~^'^ (g) B^'^ given by 6 1-^ 62 8 ^1 where bi is the 
topmost entry in the column b and 62 is the rest of b. 

The map lb is only used to define the path-RC bijection for i? G C"^ in section|Sl 
In general the morphism rb does not preserve intrinsic coenergy, but another 
grading called intrinsic energy. It was proved in |E| that the path-RC bijection 
preserves the grading for using a different method, namely, the rank-level duality 
for type A^^'. 

5.5. Projections and commutations. Define the ("left-hat") map Ih : i?2 tX" 

Bl Bl by 62 (8" foi ^ bl. It just removes the left tensor factor. Define the 
"right-hat" map rh : ^2 <Xi i?i — > B2 by 62 ® &i 1-^ 62. 
It is immediate that the following diagram commutes: 

Ih 



(5.4) 



B2®Bi 



Bi®B2 



rh 



Bl 

[■ 

Bl 



Let P{B) be the set of classical highest weight vectors in B, or equivalently, the 
set of classical components of B. 

Lemma 5.6. The maps \\\ : B2 ® Bi ^ Bi and rh : B2 (Ei Bi —> B2 induce maps 
Ih : P{B2 ® Bl) P{Bi) and rh : P{B2 ® Bi) ^(^2). 

Proof. If b2®bi is a classical highest weight vector of B2®Bi then by the definitions, 
bl is a classical highest weight vector of Bi. Thus Ih is well-defined on components. 

For rh we work with classical components. By H2.9|l the map * takes classical 
components to classical components. But then rh is well-defined on components 
since Ih is, by 1)5. 4|l . □ 



Example 5.7. Let b = 



D\'>. Then lh(6) = | 2 | 2 | ® | 1 | 2 | ® [T] and rh(6) = |1 
induced map on highest weight vectors yields rh(6) = 3 



2 


2 


1 


2 



1 



3 


2 


2 


2 


2 


® 



B'^®B^) of type 
The 



g) 


1 


2 


1 


1 
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One has the commutation of induced maps on classical highest weight vectors: 
P{B2®Bi) — ^ P{Bi) 



P{Bi®B2) > P{Bi) 

rli 

Remark 5.8. From now on, unless explicitly indicated otherwise, we only consider 
the map Ih (resp. rh) on tensor products whose left (resp. right) factor is B^. In 
these cases, we use the notation lh(_B^ ® B) — B and rh(i? ® B^) — B. 

For A e let 

X- ^ {fi eP^ \ B{X) occurs in B^ ® B{fi) } 

where B^ is regarded as a [/g(g)-crystal by restriction. 
By Lemma 15.61 there are well-defined bijections 

(5.5) \h:P{B,X)^ y P(lh(P),M) 

tj.ex- 

(5.6) Th:P{B,X)^ y P(rh(P),/i) 

except in the case g = P'i+i. Note that B^ has at most one vector of each weight 

(2) 

except when g = -D„_|_i, which has two vectors and of weight 0. If ^ — A, then 
there can be elements b € P(lh(i?), A) such that both 0®& and 0(g)& are in P{B, A). 
If so, then the right hand side of (|5.5() must be modified to include two copies of b, 
one coming from (g) 6 and the other from 6. There is no analogous problem 
for rh since ^ P(P^). 

Proposition 5.9. Let r — r' — 1 for C. 

(1) [Ih, rh] ^ on B^ (g) B (g) B\ 

(2) [Ih, rs] = on ® P B'''" for s>2. 

(3) [rh. Is] = on P'''^ •» B ^ B^ for s > 2. 

(4) [Is, rs] = on B'''' ® P ® P"''-"' for s, s' > 2. 

(5) * o Ih = rh o * on B^ ® B. 

Moreover, these commutations also hold for the induced maps on sets of classical 
highest weight vectors. 

Proof. The operators on the entire crystals commute more or less by definition. We 
now prove that these identities hold for the induced maps between sets of classical 
highest weight vectors. 

The proof is again trivial except for cases involving rh. Point ^ follows from 
Lemma l5^ Point |21 follows from Lemma IHl^ and the t/q(g)-equi variance of Is given 
in Corollary 15.31 Finally, point follows from Lemma 15.61 and the fact (|2.9|l that 
the map * respects classical raising and lowering operators. □ 

5.6. Right hat and classical highest vi^eight vectors. We need to know pre- 
cisely how the highest weights change when passing from an element of P{B'^ ®B® 
P^) to P(P) via either rh o Ih or Ih o rh. In this section we assume type The 
answer is given by van Leeuwen We translate his answer into the language of 
partitions. 
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Let P be the set of dominant weights that can occur in a tensor product of 
crystals of the form J5(Ai). A dominant weight (^i^i is in P if and only if 

o„_i and a„ have the same parity. We put a graph structure on P by declaring 
that weights A and ji are adjacent if there is an element x S -B(Ai) such that 
X — fj, = wt(a;). 

We realize P as a subset of Z" by letting A^ = (V,0"'-') for 1 < i < n - 2, 
A„_i = ^(1") and A„ = 1). As such P is given by the tuples A = 

(Ai, As, . . . , A„) e Z" with Ai > A2 > • • • > A„_i > |A„|. 

We modify this notation slightly in order to use partitions. Let Y be the lattice 
of partitions A — (Ai > A2 > • • • > A„) G Z"q with at most n parts. A graph 
structure on Y is given by declaring that two partitions are connected with an edge 
if their partition diagrams differ by one cell. Define the graph G by glueing two 
copies y+ and y_ of Y together such that, if A G y is such that A„ = 0, then 
A e 1+ and A G F_ are identified. 

Then P = G where the weight (/ii, . . . , /i„) is identified with the partition 
(MI) M2, • • • , Mn-i, 0) if fin = 0, with the "positive" partition (/xi, . . . , /l(„_i, /Lt„) G y+ 
if /Lt„ > 0, and with the "negative" partition (/ii, . . . , — G Yl if /l(„ < 0. 

Let /i and A be adjacent in P, and x G -B(Ai) such that A — = wt(.T). We think 
of this as walking from to A by the step x. In terms of partitions, ii x = i for 
1 < i < n — 1 then a cell is added to the i-th row. If x = i for 1 < i < n — 1 then a 
cell is removed from the i-th row. li i = n then the above rules hold provided that 
A, /i G 1+. If A, /i G Y^ then the roles of n and n are reversed. 

Let B = B(Ki)®^. Let 6 = 6l • • • fei G P{B) with hj <E B{Ky). In the usual way, 
h can be regarded as a path in the set of dominant weights: the i-th weight is given 
by the weight of 6^ • • • 61 . Alternatively h describes a walk in G from the empty 
partition to the element of G corresponding to the weight of h. 

Example 5.10. Let n = 4. Consider h = 4441321 e P{B) where B = B(Ai)®^. 
The element b corresponds to the walk in G given by 











□ 





















where the + and — markings on a partition indicate membership in Y^ and F- 
respectively. 

In the following proposition, for weights X,iJ, G P, we write /U C A if the cor- 
responding elements of G are both in y+ or both in YL and the diagram of the 
partition associated with fi is contained in that of A. 

Proposition 5.11. Suppose b G P{B^ (g)B(g)B\X), rh(6) G P{B^ (g) B, a), \h{b) G 
P{B ® B^,f3) and rh(lh(6)) = lh(rh(6)) G P{B,^). Then a is uniquely determined 
by X, (3, and 7. More precisely, 

(1) //|A| = |7|+2; 

(a) If the cells A//3 and /3/7 are in different rows and different columns, 
then a = X — {/?/7}. 

(b) // A//3 and (3/^ are in the same row or in the same column, then 
a = 13. 

(2) 7/|A| = |7|-2.- 

(a) // the cells 13/X and 7//? are in different rows and different columns, 
then a = AU {7//3}. 
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(b) If l3/\ and 7//? are in the same row or the same column, then a = (3. 

(3) //|A| ^ I7I and A ^ 7; 

(a) If\D(3 then a = A U {7//?}. 

(b) //A c /3 then a = A - {l3/"f}. 

(4) //A-7; 

(a) //Ac/?; 

(i) // (3/X is in the first column of X: 

(A) // /3/A is in the n-th row, for [3 G Y± let a G Yz^ be the 
corresponding partition. 

(B) Otherwise let a = (3. 

ill) Else a C A and a is obtained from A by removing the corner cell 
in the column to the left of [3/\. 

(b) If X D l3 then a is obtained from X by adjoining a cell to the column 
to the right ofX/j3. 

Proof. The rule for the weight a is given by van Leeuwen |24l Rule 4.1.1]: a is the 
unique dominant element in the Weyl group orbit of the weight A + 7 — /?. Using 
this rule the proof is straightforward. □ 

Remark 5.12. The two operations rholh and Ihorh define a pair of two-step walks 
in the graph G from A to 7, whose intermediate vertices are (3 and a respectively. If 
there is only one such walk then a — j3] this occurs in cases (lb) and (2b). If there 
are exactly two such walks then a is always chosen to be the intermediate vertex 
not equal to (3; this occurs in cases (la), (2a), (3a), and (3b). In the case that 
A = 7 there may be many such walks; the proper choice of a given (3 is described 
in the proposition. 

Example 5.13. Let b be as in Example lTTni Then lh(6) = 441321, rh(6) = 243121, 
and rh(lh(6)) = lh(rh(&)) = 43121. Therefore A is the weight (2, 1, 1, -1) or the 
partition (2, 1, 1, 1) G (3 is the weight and partition (2, 1, 1, 0), a is the weight 
(2, 2, 1, —1) and the partition (2, 2, 1, 1) G and 7 is the weight (2, 1, 1, —1) and 
the partition (2, 1, 1, 1) G Y-. Since A = 7 (as elements of P or G) and (3 d X 
as partitions. Case (4b) applies. The cell A//3 is in the first column; therefore a 
should be obtained from 7 by adjoining a cell at the end of the second column, 
which agrees with the example. 

Example 5.14. In D^P let b = 44321 G {B^^^)®^ . Then lh(6) = 4321, rh(fe) = 
4321, rh(lh(6)) = lh(rh(fe)) = 321. Therefore A = (1,1,1,0), (3 is the weight 
(1,1,1,-1) or the partition (1,1,1,1) G Y-, 7 — (1,1,1,0), and a is the weight 
(1, 1, 1, 1) or the partition (1, 1, 1, 1) G F+. This is case (4alA). 

6. Rigged Configurations 
In this section it is assumed that g is nonexceptional and simply-laced, that is, 

6.1. Definition. Let B G C for type Z?!^^ and S G for type RecaU the 

notation in subsection l2.4l where L = {L^f^ \ (a, i) G H.) is the multiplicity array of 
B. The sequence of partitions v ~ | a G /} is a [L, A)-configuration if 

(a,i)eH (a,i)eH 
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is admissible if p, 

(a) 
Pi 



where ml' is the number of parts of length i in partition t^'-"'' . A [L, A)-configuration 
^"■^ > for all (a, i) G H, where is the vacancy number 

^ min(i, j)L^°'' - ^{aa\ab) ^ mui{i,j)mf \ 
i>i bei j>i 

Here (-j-) is the normalized invariant form on P such that {ai\aj) is the Cartan 
matrix. Let C(L, A) be the set of admissible (L, A)-configurations. A rigged con- 
figuration (j/, J) consists of a configuration // G C{L, A) together with a double 
sequence of partitions J = { | (a, i) G such that the partition J^"-"^^ is 
contained in a m,-"'' x Pj-"' rectangle. The set of rigged configurations is denoted by 
RC(L,A). 

The partition is called singular if it has a part of size p^"'. The partition 

j(a,i) jg called cosingular if it has a part of size zero, or equivalently, its complement 
in the rectangle of size m'f'^ x p^-"' has a part of size . 

It is often useful to view a rigged configuration (j/, J) as a sequence of partitions 
v where the parts of size i in are labeled by the parts of ,1^"'^^ The pair (i, x) 
where Hs a part of and a: is a part of is called a string of the a-th rigged 
partition {v,JY°-\ The label x is called a rigging or quantum number. The 

(«) ^ 



corresponding coquantum number is p. 
Example 6.1. Let g = d[^\ B ^ ® B 



B' 



B^ and A = 2Ai. Then the 



following three sequences of partitions are admissible (L, A)-configurations 

2 
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where the corresponding vacancy numbers are written next to each part. Hence, 
writing the parts of J^"'') next to the parts of size i of partition z/^") the following 
would be a particular rigged configuration 













1 




















6.2. Quantum number complementation. Let 6 — 9l : RC(L, A) — > RC(L, A) 
be the involution that preserves configurations and complements riggings with re- 
spect to the vacancy numbers. More precisely, each partition J^'^'*) is replaced by 
the partition that is complementary to it within the m^"'' x p^"'' rectangle. 

6.3. The RC reduction steps S and S. Suppose L^^-* > 0. Let Ih(iv) and rh(L)be 
obtained from L by removing one tensor factor B^. In particular, if B has B^ as 
its left (resp. right) tensor factor, then lh(L) (resp. rh(L)) is the multiplicity array 
for ]h{B) (resp. rh(i?)). In ^Hl a quantum number bijection (j) : P{B) ~* RC(L) 
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was defined when _B is a tensor power of B^. The key step in the definition of 
is an algorithm that defines a map S : RC(L) RC(lh(i)). The same algorithm 
defines such a map for the current case. 

For (lyjJ) S RC(L,A), the algorithm produces a smaller rigged configuration 
d{i', J) G RC(lh(L), /i) for some /i G A~ and an element rk(i/, J) £ such that 

(6.1) /i + wt(rk(j/, J)) = A. 

We recall the algorithm for S explicitly for type An^ and Dn^ . Although we do 
not use them here, the explicit algorithms exists for the other nonexceptional afhne 
types and can be found in 19 . 

String selection for type An "^ . Set l^'^'' — 1 and repeat the following process for 
a ~ 1, 2, . . . , n or until stopped. Find the smallest index i > i'^"-^^') such that J^"^'') 
is singular. If no such i exists, set Tk{iy, J) = a and stop. Otherwise set = i 
and continue with a + 1 . 

String selection for type Dn^ . Set f'"-* = 1 and repeat the following process for 
a 1, 2, . . . , n — 2 or until stopped. Find the smallest index i > such that 

j{a,i) singular. If no such i exists, set rk(i/, J) — a and stop. Otherwise set 
i^"-') — i and continue with a + 1. Set all yet undefined £^°-'> to oo. 

If the process has not stopped at a — n — 2, find the minimal indices i,j> 
such that and J^"'-') are singular. If neither i nor j exist, set rk(i^, J) = n— 1 

and stop. If i exists, but not j, set = i, r'k{v, J) = n and stop. If j exists, 

but not z, set = j, rk(i/, J) —n and stop. If both i and j exist, set — 
£(") = j continue with a — n ~ 2. 

Now continue for a = n ~ 2, n — 3, . . . , 1 or until stopped. Find the minimal 
index i > f^'^+i' where /("-^^ = max(^("-i), such that is singular (if 

i = g(°-'> then there need to be two parts of size pj'^'' in j'"^*)). If no such i exists, 
set rk(z^, J) — a + 1 and stop. If the process did not stop, set rk(i^, J) = 1. Set all 
yet undefined and to oo. 

The new rigged configuration. The rigged configuration (j>, J) — 6{i', J) is obtained 
by removing a box from the selected strings and making the new strings singular 
again. Explicitly (ignoring the statements about 1^^°^ for type An'') 

1 ifi = ^('^)-l 

-1 ifi^^^'^) 

+ <1 if i i^^'') - 1 and 1 < a < n - 2 

-1 if i = ^('^) and 1 < a < n - 2 

otherwise. 



m. 



ii>) 



The partition jt"^*) is obtained from J^"^*) by removing a part of size p'f''' (v) for 

i = i^"'' and i = adding a part of size p^^\v) for i = - 1 and i = ^("^ - 1, 
and leaving it unchanged otherwise. 



Example 6.2. For the rigged configuration (y, J) of example 16. II we have 





5{v, J) = 
with rk(i/, J) = 2. 













1 
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The next proposition was proved in I19j . 

Proposition 6.3. The map S : RC(L, A) — > IJ/^eA- RC(lh(L),/i) is injective. 

Note that for simply-laced type, knowing A and /i uniquely determines rk(i/, J) 
by (EH). 

We may define the inverse of S. To this end, let 

A+ = {/i e I B{fi) occurs in x B{X)}. 

Denote by RC(L, A) the subset of RC(L, A) x i?^ given by ((z^, J),6) such that 
A + wt(6) G -P . By abuse of notation define 

■.RC{L,X) \J RC{\h-\L),f3) 

/3eA+ 

by the following algorithm, where Ih^^(L) is obtained from L by replacing i^^^ by 
i« + 1. 

String selection for type An^ . In this case wt{b) — e-r for some 1 < r < n + 1, where 
er is the r-th canonical unit vector in Z"+^. Set s''"-' = oo and repeat the following 
process for a = r — 1, r — 2, . . . , 1. Find the largest index i < s("+i) such that 
is singular and set s*^"^ = i; if no such i exists set s^°-'> = 0. Set all undefined s^"^ to 
infinity. 

String selection for type dIP . In this case wt(fo) — or wt(&) — —e^ for 1 < r < n, 
where tr is the r-th canonical unit vector in Z". In the first case proceed exactly 
as for type A^n \ Throughout the whole algorithm, if an index i does not exist, set 
i = 0. 

If wt(6) = — e„, find the largest index i such that is singular and set 

s^^"^ = i. Find the largest index i < s^") such that is singular and set 

^(ri-2) _ Then proceed as in type An'' ■ 

If wt(6) = — e„_i, find the largest indices i and j such that and 
are singular and set s^""^) = i and s*^"^ — j. Then find the largest index i < 
min{s'^"~^\ s*^"^} such that jg singular and set s("~^) = i. After this 

proceed as in type An'' ■ 

Finally, if wt(6) = —Cr for 1 < r < n — 2, set s'^''^^' — oo and proceed for 
a = r,r + 1, . . . ,n — 2 as follows. Find the largest index i < s'^''^^-' such that 
is singular and set s^'^-' = i. Then find the largest indices i < s^""^^ and j < s*^"~^^ 
such that and J^"'.?) are singular and set s*^""^) = i and s*^"^ = j. After 

this proceed as for the case wt(fe) — — e„_i. 

Set all yet undefined s*-"^ and s*-"^ to oo. 

The new rigged configuration. The rigged configuration {vtJ) = 5 ^{v^J) is ob- 
tained by adding a box to the selected strings and making the new strings singular 
again. 

Define ? : RC(i) ^ RC(lh(L)) by 6'ih(L) o^oOl- Ahernatively, ? is defined by 
a coquantum number version of the map 5. Instead of selecting singular strings 
it selects cosingular strings and keeps coquantum numbers constant for unselected 
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strings. It also produces an element rk(zy, J) e B^. If (i^, J) G RC(L,A) and 
6{i^, J) e RC(lh(L),^) then 

H + wt{rk{iy, J)) A. 

6.4. Splitting on RCs. Let s > 2. Suppose i? contains a distinguished tensor 
factor B^''^ , which is the case when we consider the maps Is and rs. Let L be the 
multiplicity array of B and ls(L) that which is obtained from L by replacing B^'"^ 
by B''-! and B-"'"-^. 

Proposition 6.4. Let L be such that L^J^ > 1 for a particular (r, s) H with 
s > 2 and let ls{L) be defined with respect to {r,s). Then C(i,A) C C(ls(i),A). 
Under this inclusion map, the vacancy number p^"'^ for v increases by Sa.rXi^ < ^) 
where x{P) = 1 if P is true and x{P) — otherwise. Hence there are well-defined 
injective maps j,j : RC(i) RC(ls(L)) given by: 

(1) l{u,J)^iiy,J). 

(2) j{v, J) — {v, J') where J' is obtained from J by adding 1 to the rigging of 
each string in [u^ J)'-'"' of length strictly less than s. 

In particular, j preserves quantum numbers, j preserves coquantum numbers, and 

(6.2) l=OisiL)ol°OL. 

Proof. Immediate from the definitions. □ 

6.5. Box-splitting for RCs. Suppose r > 2 and B E has a distinguished 
tensor factor B^'^. Let L be the multiplicity array for B and lb(_L) that for the 
crystal obtained from B by replacing B^'^ by B^'^ and _B''^^'^. 

Proposition 6.5. Let L be such that L^^"^ > 1 for some r > 2. Let lh{L) be defined 
with respect to r. Then there are injections i,i : RC(i,A) — * RC(lb(i),A) defined 
by adding singular (resp. cosingular) strings of length 1 to {v, J)*^"^ for 1 < a < r. 
Moreover the vacancy numbers stay the same. 

1. Fermionic formula M 

In this section we state the fermionic formula M associated with rigged configu- 
rations for simply-laced algebras as introduced in [S| and virtual fermionic formulas 
for nonsimply-laced algebras (see |17l I18j \ 

7.1. Fermionic formula M. Let (g)™ = (1 — (7)(1 — q^) • • • (1 — g™) and define 
the g-binomial coefficient for m,p E Z>o as 

TO + pi _ {q)m+p 

The fermionic formula for types An^ and Dn"^ is given by [H| 



(7.1) Mi,,(g)= j2 ^''^^''^ n 

with raf\ p'f^ and C{L,\) as in section IHTI and 



la) (a). 
TO> +p\ 

(a) 



cc{v) ^ E E I a6)min(j, fc)m^°''TO^''^ 
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The fermionic formula H7.1(l can be restated solely in terms of rigged configurations. 
To this end recall that the g-binomial coefficient [™^^] is the generating function 
of partitions in a box of width p and height m. Hence 

(7.2) MLAq)= E 9"'""'^' 

(i/,J)eRC(L,A) 



where cc{iy, J) = cc{v) + E(a,i)ew l-^^"' 



7.2. Virtual fermionic formula. Fermionic formulae for nonsimply-laced alge- 
bras were defined in '7', Section 4]. For ^2n^ defined in J7]. Here we recall 
virtual rigged configurations in analogy to virtual crystals as defined in JSj . 

Definition 7.1. Let X and Y be as in section IXTl and A, B and L as in section 
16.11 for type X. Let : B V he the corresponding virtual F-crystal and L the 
multiplicity array corresponding to V. For X ^ {^2n '^2n }' R.C"(L, A) is the set 
of elements [v, J) € RC(L, *(A)) such that: 

(1) For all i G Z>o, ml"-* — fhf''' and J^"'*) = jC'^O if a and 6 are in the same 
(T-orbit in . 

(2) For aU i e Z>o, a e , and 6 e t(a) C P', we have rhf^ = if j ^ 7aZ 
and the parts of J^**'') are multiples of 7a. 

For X = the following changes must be made: 

(A2) TO^"'' may be positive for any j > 1. 

For X = y42n one makes the exception (A2) and the additional condition that 

(A2D) The parts of must have the same parity as i. 

Theorem 7.2. [HI Theorem 4.2] There is a bijection ^ : RC{L,X) RC'"{L,X) 
sending {i^, J) i— > (i',J) given as follows. For all a € , b G t(a) C , and 
i G Z>o, 

-(6) (a) 

except when X = A^^!^ or X = and a = n, in which case 

ml — ml 

The cocharge changes by cc(i?, J) — 70 cc(i/, J). 
Defining the virtual fermionic formula as 

(P,J)GRC"(L,A) 

we obtain as a corollary: 

Corollary 7.3. (M = VM) ML,xiq) = VMl^i)- 
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8. BiJECTION 

8.1. Quantum number bijection. The following result defines the bijection from 
paths to rigged configurations. It is valid for both B E C and B £ C^. 

Proposition 8.1. There exists a unique family of bijections (j) : P{B, A) RC(L, A) 
such that the empty path maps to the empty rigged configuration, and: 

(1) Suppose B = B^ ® B' . Let lh(_B) = B' with multiplicity array lh(L). Then 
the diagram 

P{B,\) RC(L,A) 
(8.1) '4 1^ 

y p(ih(s),/i) y RC(ih(L),Ai) 

commutes. 

(2) Suppose B = B'''" (g) B' with s > 2 (and r = 1 for C). Let \s{B) = 
5r,i(g,5r,s-i^^/ ^j^^j multiplicity array \s{L). Then the following diagram 
commutes: 

P{B,X) — ^ RC(L,A) 



(8.2) Is 



3 



P(ls(B),A) RC(ls(L),A) 

(3) For C^, suppose B = B''-^ B' with r>2. Let \h{B) = B^^^ ® P'-i^i ® B' 
and lb(L) its multiplicity array. Then the following diagram commutes: 

P{B,X) — ^ RC(L,A) 
(8.3) lb 

P(lb(S),A) RC(lb(i:),A) 



For type An'' the existence of (j) was proven in (1^. The proof in case (1) for 
other nonexceptional types is essentially done in It remains to prove case (2) 
for type Dn ^ . 

Lemma 8.2. Let B = B^^B' with s>2. For type dI^\ the mapTjj : P{h{B), A) 
RC(ls(i),A) restricts to a bijectwn'^ : \s{P{B,X)) 7(RC(i, A)). 

Proof Letb = x(g)b2<E)b' e B^(S) B'~^ ® B' and ls(62) = y <S) bs e B^ (g) B''"^ . Then 
b e Im(ls) if and only \i x < y. (Note that this implies in particular that n and n 
cannot appear in the same one- row crystal element). 

By Proposition 16.41 {v,J) G RC(ls(L),A) is in the image of j if and only if 
{v, J)^^-* has no singular strings of length smaller than s. 

Let us first show that if & e Im(ls) then 0(6) e Im(j). Hence assume that b = 

x®b2®b' with X < y with y as defined above. By induction {i/' , J') = (j>{y (g) 63 b') 

has no singular strings in the first rigged partition of length smaller than s — 1. 

— (f^\ 
Denote the lengths of the strings selected by associated with the letter y hy iy 
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and ^y*''. Then in particular l')^^ > s — 1. "Unsplitting" yields on the paths side 
62 €3 b' and on the rigged configuration side [v' ,J') with a change in the vacancy 
numbers by —Sa^ixii < s — 1). Since x < y it follows that ii^^ > l^y^ and t'x^ > £y''\ 

(k) ~(k) "F 

where £x and ix are the lengths of the strings selected by associated with x. 
This shows in particular that ^i^^ > s, and from the change in vacancy numbers 
from 0(62 <8i b') to (f>{x (8> 62 ^ b') it follows that there are no singular strings in the 
first rigged partition of C>5 &2 ® b') of length smaller than s. 

Conversely, assume that {i^,J) £ RC(ls(L),A) is in the image if j. We need to 
show that then b — <j) {v, J) has the property that a; < y in the above notation. 
Call the strings selected by 5 in {v, J) and £i''\ By assumption {u, J)^^^ has no 
singular string of length smaller than s. Hence i^"' > s. By the definition of j, we 
have that the first rigged partition of {v' , J') = j o d{v, J) has no singular strings 
of length smaller than s — 1. Hence s — 1 < £lj'^ < i^x\ where £1'^^ and iij'^ are 
the lengths of the strings selected by S on (z^', J'). The algorithm of S implies that 
ii'"^ < £^x^ and if^ < £^x \ so that x<y as desired. □ 

8.2. Coquantum number bijection. Let (f) = 9 o cj); it can be characterized as 
follows. 

Proposition 8.3. There exists a unique family of bijections (j) : P{B, A) — > RC(L, A) 
with the same properties as in Proposition except that S, j and i are replaced 
by 5, j and i in H8.1|) . (|8.2|) and (|8.3|) . respectively. 

8.3. Commutations of the basic steps. We record the commutations among 
the basic steps of the path-RC bijection. Here r = 1 for C. 

Theorem 8.4. 

(1) [^J]=0. 

(2) =0 and [3,6] ^0. 

(3) = 0. 

(4) [i,S] = and \i,S] = 0. 

(5) [i,j] = and [i,j] = 0. 

The proof of part^for type A^P is given in ^1 Appendix A]. The proof of partQ] 
for type Dn^ is quite technical and follows similar arguments as 16, Appendix A] 
(see also |^ Appendix C]). Details are available upon request. PartsElandOfoUow 
easily from the definitions. Parts 0] through (S) only apply for and follow from 

m 

For type Dn \ there is an analogue of Proposition 15 . 1 1| for the commutation of 
1 and 5. Let (z^, J) e RC(L, A), 6{p, J) e RC(rh(L), a), 6{:^, J) £ RC(lh(L), P) and 
S{S{i', J)) = S{6{i', J)) G RC(lh(rh(L)), 7). Then a is uniquely determined by A, (3, 
and 7. 

Proposition 8.5. For A, a, /3, and 7 as above the statements of Provosition \5.11\ 
hold. 

The proof is an easy consequence of the commutation [J, (5] = and is available 
upon request. 
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8.4. The bijection and the various operations. 

Theorem 8.6. Under the family of bijections (j) the following operations correspond: 

(1) Is with j. 

(2) Ih with J. 

(3) rs with j. 

(4) rh with S. 

(5) * with 9. 

(6) R with the identity. 

(7) lb with i and rb with i. 

Example 8.7. To illustrate point 01 of the above Theorem, take 

b- 



2 3 



12 



of type 
and 



(1) 



Then 



rh(6) = [3] ® |2|2| 



11 



(/.(rh(6)) = S{<j>{b)) = 



























_l 1 





□ o □ 







□ 







Proof. Everything is proved for C"^ in |16| . including part[71 which only applies in 
that case. We assume that B eC for type Dn \ Parts ^ and |21 hold by Proposition 
18.11 We prove parts 13 01 and |S1 simultaneously by induction. The induction is 
based first on the quantity J^i foi' the crystal i?**' , and then by decreasing 
induction on the number of tensor factors. 

Consider partO Suppose first that B — for some s > 2. Then P{B) has only 
one element 1". It is easy to show that 0(1") is the empty RC and that 13 holds. 
Suppose next that B = B^ ® B' ® B^ . Consider the diagram 



(8.4) 



P{B) 



P(rs(S)) 



Ih 





RC(L) - 
RC(lh(L)) ■ 



-^RC(rs(L)) 
RC(rs(lh(L))) 





Ih 



.P(rs(lh(S))) 



P{MB)) ^ 

Here L, rs(L), lh(L), rs(lh(L)) are the multiplicities arrays corresponding to B, 
Ts{B), lh(i?), rs(lh(i?)), respectively. We shall view such a diagram as a cube in 
which the small square is in the background. The left and right faces commute 
by Proposition 18.11 The front and back faces commute by Proposition 15.91 part [3 
and Theorem 18 .41 part 1^ respectively The bottom face commutes by induction. It 
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follows that the top face "commutes up to S" , that is, (5 o j o = (5 o o rs. But 
all maps in the top face preserve the highest weight. By Proposition 16 . '6\ it follows 
that the top face commutes. 

The remaining case \s B — B'^ ® B' ® B^ for s, s' > 2. Consider the diagram 
below, where rs(ls(L))is obtained from \s{L) by splitting a B^ into B^ and B^ . 



(8.5) 



P{B) 




RC(i) 



RC(ls(L)) 




P{HB)) 



RC(rs(L)) 



RC(rs(ls(L)) 



P(rs(S)) 





P(rs(ls(i?))) 



The left and right faces commute by Proposition 18.11 The front and back faces 
commute by Proposition 15.91 part 0] and Theorem 18.41 part O respectively. The 
bottom face commutes by induction. Since j is injective, it follows that the top 
face commutes. This finishes the proof of part|3| 

We now prove part 01 The proof is trivial for the base case B = B^. Suppose 
next that B = B^ ®B' ®B^. 



.6) P{B) 



rh 



P(rh(B)) 



Ih 



■RC(lh(L)) 



P(lh(B)) 



RC(i) 

5 



RC(lh(L)) RC(rh(lh(L))) 

s 



rh 



P(rh(lh(P))) 



The left and right faces commute by Proposition 18.11 The front and back faces 
commute by Proposition 15.91 part ^ and Theorem 18.41 part ^ respectively. The 
bottom face commutes by induction. Thus the top face commutes up to S. By 
Proposition 1^31 it suffices to show that both ways around the top face, result in 
elements with the same highest weight. This follows from Propositions l5.1ll and l8.5l 
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The remaining case is B = ® B' ® B . Consider the diagram 



.7) P{B) 



rh 



P{MB)) 



P{h{B)) 



RC(L) ^ RC(rh(L)) 



RC(ls(L)) RC(rh(ls(L))) 

6 



rh 



P(rh(ls(B))) 



The left and right faces commute by Proposition 18.11 The front and back faces 
commute by Proposition 15.91 part 01 and Theorem 18.41 part 13 respectively. The 
bottom face commutes by induction. Since j is injective it follows that the top face 
commutes. This proves part0] 

For part [S] the proof of the base case B — B^ is trivial. Suppose next that 
B = B^ ® B' ® B^ . Consider the diagram 




The right face commutes by Proposition l8.1l The left commutes by part ^ which was 
just proved above. The back face commutes by the definition of 5. The commutation 
of the front face is given by Proposition 15 . 91 part 151 The bottom face commutes by 
induction, ft follows that the top face commutes up to 5. Again it suffices to show 
that both ways around the top face produce elements of the same highest weight. 
But this holds since 0, 6*, and * preserve the highest weight. Here we are using the 
fact that for A e P^, V"^* = Va- 
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Next let B = B' with s > 2. 



(8.9) 



P{B) 



P{B*) 





RC(L) 



e 



RC(L) 



rs 



3 



3 



Is 



RC(ls(L)) 



e 



RC(ls(L)) 





P(rs(B)) 



P(rs(i?)*) 



The right face commutes by Proposition 18.11 The left face commutes by part |21 
which was proved above. The back face commutes by the definition of j. The 
commutation of the front face is given by the definition of Is in H5.3|l . The bottom 
face commutes by induction. Since j is injective, the top face commutes. 

For B = B^ ® B' with s > 2 the proof is similar to the previous case. 

This concludes the proof of part 

For the proof of part El let B — Bk ® Bk-i (Xi • • • ® i?i. We may assume that 
R = Rj is the R-matrix being applied at tensor positions j and j + 1 (from the 
right). By induction we may assume that j = fc — 1, that is, R acts at the leftmost 
two tensor positions. By part [S] and Proposition 12 . we may assume that j = 1. 
Again by induction we may assume that k = 2. Let B = B^®B'^ (of type Dn'^). By 
Lemma r4.5l i3 is multiplicity-free as a J7g(Dri)-crystal. Since R preserves weights it 
follows that -R(Wp^g) — v^'g. A direct computation shows that i^(fp'g) = 'f'ivpl^)- □ 

8.5. X — M for types An'' and Dn \ In this subsection we will show that 
Xb^\ = Ml,\ for B eC^ for type A^n^ and B e C for type D^n^ . By PropositionIO 
there is a bijection between the sets P{B,\) and RC(-L,A). Hence it remains to 
show that the statistics is preserved. 

Theorem 8.8. Let B € be a crystal of type An^ or B ^ C a crystal of type Dn'^ 
and A a dominant integral weight. The coquantum number bijection (j) preserves the 
statistics, that is Dsib) — cc{(f>(b)) for all b G P{B,X). 

Proof. For type An'' the theorem follows from Theorem 9.1]. Hence assume 
that B e C oi type o'k^ . By Theorem El part El and equations (|S!3I) and (|H3 
the maps rs and j correspond under 0. By Theorem 14 . 31 we have D(rs(6)) — D{b). 
Similarly, it follows immediately from the definition of j in Proposition IS. 41 that 
cc{j{v,J)) = cc{v,J). The maps R and the identity also correspond under (j) by 
Theorem 18 . 61 part ISl and neither of them changes the statistics. 

There exists a sequence Sp of maps rs and R which transforms a path b G P{B^ A) 
into a path of single boxes. By Theorem 18 .61 there exists a corresponding sequence 
5rc of maps j and the identity. Since neither of these maps changes the statistics 
it follows that 



D{Sp{b)) = cc{SYic{<t){b))) implies that £>(&) = cc(0(6)). 
The theorem for the case B = (iji-i)®^ has already been proven in |19| . 



□ 
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Corollary 8.9. For B E o! type A)V or B E C of type Dil , L the corresponding 
multiplicity array and A a dominant integral, we have 

XbMq) = ML,\{q)- 

Proof. This follows from Theorem El (|73 and ^T^. □ 



9. Type A^^^ dual bijection 

For this section we assume type An'^ . We define and study the properties of a 
dual analogue 5 of the 5 map that corresponds to removing a tensor factor B^^ 
from the left. This is used to prove a duality symmetry (Theorem I9.4|l for the 
path-RC bijection in type An\ This in turn is useful for establishing the virtual 
bijections in section [Till 

Let C-^^ c C-^ be the cate gory of tensor products of crystals of the form _B 
and B'^'"'^. 

One goal of this section is to give a simpler way to compute for B £ C"^^ . Since 
qAv ^ qA^ Proposition 18. II gives the definition of 0. By p. 6(1 B^ '^^ is isomorphic 
to B"^'" . The definition of involves left-splitting i?"'*, which produces columns 
B"'^, each of which have to be "box split" into boxes B^'^ and removed by Ih. 

We introduce a dual analogue 5 of 6, which removes an entire column i?"'^ in 
a single step whose computation is entirely similar to a single 5 (rather than n of 
them). 

Using 5 , we can compute (j) for B G C"^^ using essentially single row techniques. 

9.1. Dual left hat. Suppose that B — B^^ ® B' . In this particular case we write 
lh^(5) = B'. By Lemma EH there is a map Ih"^ ; P{B) P[\h^ {B)) given by 
removing the left tensor factor. Let Ih^(L) be the multiplicity array of lh^(i3). 

The following algorithm is the same as 5 except that it starts from large indices 
instead of small. The map 5 : RC{L) — > RC(\\i' {L)) is defined as follows. Let 
(i/, J) G RC{L). Initialize = and ^(o) = oo. For i from n down to 1, 

assuming that has already been defined, let be the smallest integer such 

that (j/, J)('^ has a singular string of length ^'^'^ and > . If no such singular 
string exists, let — oo for \ < j <i- Let rk^(i^, J) = (i + 1)^ G B^^ where i is 
the maximum index i such that l^^"^ = oo. 



Example 9.1. For B = B^'^ ® {B^)®'^ ® (B2)®3 ( 
Ai + A2 + 2A3 + A4 + Ag the rigged configuration 



(^3)02 of fypg ^(1) ^ ^ 







\ 




















n 

















LJ 



□ 1 □ 



is in RC(L, A) with L the multiplicity array corresponding to B. The same config- 
uration now written with the vacancy number next to each part is 







1 






1 
1 
1 

























□ 1 □ 
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Then 







\ n 








































□ 



and rk'^(j^, J) = 2^ 



Given fj, E X , there is also an inverse of the dual algorithm S associated with 
the weight (A — /i)^ similar to the inverse of S as defined in section Ffi. 31 

Proposition 9.2. 6 : RC{L) _RC(lh^(L)) is a well-defined injective map such 
that the diagram commutes: 



(9.1) 



P{B) 
P(lh^(i?)) 



RC{L) 



RC{\\i^{L)). 



Moreover, if (j){bi b) — [v, J) then (j){b) = S {v, J) and bi = rk^(i/, J). 

Proof. The map Ih^ removes i?^^ = _B"'^. This may be achieved by n applications 
of Ih o lb, which splits a box from a column and then removes it. Let A be the 
corresponding n-fold composition of maps 5 o i. It must be shown that A(j/, J) = 
t{v,J). 

Let — bi. The letters 1 < ai < 02 < ■ • • < a„ < n + 1 in 6i (where bi is 
viewed as an element of B^'^) satisfy 

{i for 1 < i < a 

i + 1 for a < i < n. 

It is clear from Proposition 16.51 and the algorithm for S of section IB .31 that the 
composition S o i corresponding to the letter Oi for a < i < n in bi removes a box 
from one string of length s^'-* in the i-th rigged partition and leaves all other strings 
unchanged. It also follows from the algorithms and change of vacancy numbers that 
5(0 > and that s^*'' is the length of the smallest singular string in (i/, J)*-*-* with 

this property. For 1 < i < a the composition S o i leaves the rigged configuration 
unchanged with s^*-' = 00. It follows by induction that s^*^ = where i^^^ as in 
the definition of S , and hence that A(zy, J) = S [v, J). □ 

9.2. Dual left split. We restate left splitting for a special case. Suppose B = 
B''^(^B' for s > 2. Define Is"^ : B''^ Is'^(S) := ® S'-^^ to be the composite 
map 



B' 



B" 



B^ 



'B" 



By Example 12. 71 we may write b € B''^ as a word of length s in the dual alphabet. 
Computing Is^ using Example 12.61 it is seen that Is (5) = b2®bi where 62 is the 
leftmost dual letter in b and 61 is the remaining word of length s — 1 in the dual 
alphabet. 

Let Is^(L) be the multiplicity array for ls^(i3). Let us denote by j the map on 
RCs which corresponds to Is^ under the path-RC bijection (p. It is the map j with 
respect to i?"-'* and is therefore inclusion (with some changes in vacancy numbers). 
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(1). 



With these definitions the foUowing diagram commutes by Proposition lS . II for A. 

P{B,X) — ^ RC(L,A) 

(9.2) Is- 1 |r 

P(is''(B),A) — ^ RC(is''(L),A). 

</> 

9.3. The bijection (j) for C'^^. The results of this section to this point may be 
summarized as follows. 

Proposition 9.3. There is a unique bijection cj) : P{B) RC(L) satisfying the 
following properties. It sends the empty path to the empty rigged configuration, and 
if the leftmost tensor factor in B is: 

(1) B^: jHIIl) holds. 

(2) B" for s>2: (jHS holds. 

(3) Pi^.- (inU holds. 

(4) B"^ for s>2: (113 holds. 

9.4. Duality on paths and the bijection. Let B G C^^. 

Let L and be the multiplicity arrays for B and i?^ respectively. Explicitly, 
L^*-"'' = Lj-"^^ for 1 < a < n. Given a classical highest weight A, let A"^ — —wqX 
be the highest weight of the contragredient dual module to the ^„-module highest 
weight A. There is a bijection V : RC(L, A) -> RC(L'^, A^) given by (u, J) ^ {v' , J') 
where i''*-"'' = and J'^"'*) is obtained from j("+i-a:0 by complementation 

within the nif'^^~'^\v) x p'f'^'^~'^\v) rectangle. 

Theorem 9.4. jJT] Let B G , B^ its contragredient dual, and L and their 
respective multiplicity arrays. The diagram commutes: 

P{B) — ^ RC{L) 



P(S^) RC{L 

10. Virtual bijection 

In this section we will prove X — M for the category C for the nonsimply-laced 
algebras. For the simply-laced types An ^ and D^P this was proved in Corollarv l8.9l 
For the non-simply-laced affine families it suffices to prove the following theorem. 

Theorem 10.1. For B E C, let^ : B ^ V be the virtual crystal embedding, L and 
L the multiplicity arrays for B and V respectively. Then the simply-laced bijection 
'4>l : P{V) RC(L) restricts to a bijection f : P''{B) RC''(L). 

As an immediate corollary we obtain: 

Corollary 10.2. For A G P^ , B E C and L the corresponding multiplicity array 
we have 
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Proof. The left and right equahties were proven in Theorem 13 . 81 and Corollarv l7.3l 
respectively. The middle equality follows from Theorems 18.81 and 110.11 □ 

The remainder of this section is occupied with the proof of Theorem llO.il 

10.1. Virtual Ih. Suppose B = Bx = Bj^ (g) B'^ G C with virtual crystal embed- 
dings : Bx and : B'^ ^ V' . By abuse of notation we write lh(y) = V'. 

The map \h : V ^ V is defined by 

(1) If r = A^^^Li then Ih : B^y ® -> y' is defined by Ih = Ih o Ih"^, 
which drops the two leftmost factors in V. 

(2) If y = D^^li and X = B^n^ then ^ : B^. ®V' ^ V' is defined by Ih = 
Ih o Ih o Is. This accomplishes the same thing as deleting the tensor factor 

(3) If r = D^^l^ and X ^ A^^l_^ then \a:B\®V'^ V' is defined by Ih = Ih. 

Note that in each case the total effect of the map Va : ®V' ^ V is to drop the 
tensor factor V^. Therefore the following diagram commutes trivially: 



'X ^x 

Ih I ih 



1. 



B'x ' y'- 

10.2. Virtual Is. Let s > 2. Recall the virtual rs map fs : V^* — > V^^^®V^ defined 
in the proof of Proposition 14.61 Define the virtual Is map \s : ® y by 

(10.1) Is = >(! O fS O >(! . 

Proposition 10.3. The map Is : V"'* V^^V^^^ is described explicitly as follows. 
(1) IfY = A^^]l_^ then Is : B'^ ® B^ -> B]y (g, Bl^ ® B'y^"' ® B'y^ is th 



e 



composition 



ij|y ^ 5^ i^x^i ^ ^^-iv ^B{-^B{-® B]y ® B'y-'" 

(2) IfY^ dIH^ and X = fii^^ then Is : Sf? B^ (g) B^"^^ is the map that 
splits off the first two symbols, that is, uv i-^ u(gv where uv € By , u € By, 
and V e By'"^. 

(3) IfY = dI^I^ and X = A'^^^^-^ then define Is = Isy : ^ ® B^"'^ . 

Proof. It is enough to check these on classical highest weight vectors. This is easy 
because the various crystals are multiplicity-free as classical crystals. □ 

Remark 10.4. Let B = Bx = B^^B' and let : B ^ V and ^' : B' -^V' be tjie 
virtual crystal realizations. By abuse of notation we write Is(T^) = g) g) V'. 
We also use the notation Is for the map Is (g) ly, : V" (g V' ^ (g V"'^ g) V' . It 
also satisfies ()10.1|) . 
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10.3. Virtual 6 and j. Given the virtual crystal embedding ^' : Bx — > V, let L 
and L be the multiplicity arrays for Bx and V respectively. The maps S and j are 
defined to be the maps on rigged configurations which correspond under (f> to the 
maps Ih and Is. More precisely, since ^ is a bijection for type Y there are unique 
maps S and j defined by the commutation of the diagrams 

P{V) RCiL) P{V) RC(l) 

(10.2) fh 

P{MV)) > RC{ML)) P{Hy)) ~ ' RC{\s{L)) 

where lh(L) and ls(L) are the multiplicity arrays for Ih(V^) and \s{V) respectively. 

For A G P^(^) let rTc : RC(L,^(A)) be the map which gives the tensor 

product of the ranks of the sequence of rigged configurations that occur during the 
computation of 5. 

Lemma 10.5. 6 maps RC''(L) into RC^(lh(L)) and rk maps RC"(i) into Im(4' : 
Proof. The proof proceeds by cases. 

X = dp and Y = ^2ri_i. According to Definition 17.11 the elements {v,J) £ 
RC^(i) have the following properties: 

(1) m,^") = mf"-") and = ji^"-^^)- 

(2) rh["^ = if i is odd; 

(3) The parts of are even. 

From (|10.2I) and Proposition 19. 21 it is clear that S = S o . It must be shown that 
J) also possesses the three properties Q-® • Let the lengths of the strings 
selected by S and be the lengths of the strings selected by the subsequent 
application of S. Let rk^(P, J) — {2n + 1 — r)^ for some 1 < r < 2n. If r < n, it is 
clear from the definitions that £^"-^ = ^v(2n-a) for 1 < a < r, so that points CJ-® 
still hold. Here rk(P, J) = (2n + 1 — r)^ r = ^'(r). For r = n + 1, we must have 
£V(n+i) ^v(«) otherwise by the symmetry ((TJ ^ ^v(«) ^ £V(n+i) ^ ^ 

which contradicts the assumption that r = n + 1. However, this implies that 
£(a) ^ ^v(2n-a) foj- 1 < a < „ and = ^'^("^ - 1. Since the vacancy numbers are 
all even CQl-® remain valid. One has rk(i?, J) — n'^ ^ {n + 1) — ^'(n). Finally let 
r > n + 1 and let r' < n be minimal such that £V(2Ti-r ) _ By symmetry 

idJ we have e'^'-"^ = for aU r' < a < 2n ~ r' . By the algorithms for and S 
and properties Q-® for (P, J) it follows that fS"'' = ^v(2n-a) for 1 < a < r' and 
2n-r' < a <r, and = (2n-a) _ f^j. r' <a <2n~r' . Again this implies that 
properties ®-® hold for 5{d, J). Then rk(j?, J) = (2n+l-r)^®r = *(2n + 1 - r). 

X = A^2l Y — ^2n_i . The elements in RC''(L) are characterized by points 
and ®. Everything goes through as for the case X = Cn^ except that, since P*-"-* 
may contain odd parts, it is possible that — 1. In this case = 1 for all 

1 < a < 2n - 1 by point ® . Then = oo for aU 1 < a < 2n - 1, so that 5{v, J) 
again satisfies ® and ®. Then ik{i), J) = 1^ (g) 1 = ^^(0). 



and 
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X = D^^^-^ and Y — ^2n-i- The elements in KC^{L) are characterized by point 
([3). The proof goes through as before except that could have an odd part. 

This could only change the computation of 60 6 if such an odd part were selected. 

(n) 

Recall that is even for all i. Therefore the odd part cannot be selected by 
S . It can only be selected by S if rk^(P, J) = (n + 1)^ and the odd part has size 
_ ^ gome i > ^^("+1). By point ^ and the fact that (P, J)(°^ is unchanged 
by 5^ for 1 < a < n - 1, we have i'-"^ = ^v(2«-a) for 1 < a < n - 1 and 
is the odd (now singular) part. Thus after applying 606 point still holds. 
rk(i>, J) = (n + 1)^ (g) (n + 1) = ^-(0). Note that i'^"+^'> = 00 since T caused the 
strings in the {n + l)-th rigged partition that were longer than £^("+1)^ to become 
nonsingular. 

X = A'^J^^ and Y — ^2n_i- The elements in RC"(i) are characterized by |^ and 

(3') The parts of have the same parity as i. 

Let rk^(P. J) = {2n + 1 — r)^ for some 1 < r < 2n. If r < n, we have as for the 
case X = ciP that = £V(2n-a) for 1 < « < r, so that (|TJ, and (3') still hold 
and rk(P, J) (2n + 1 - r)^ (g) r = *(r). 

If r = n+1, note that £^(") g 2Z since all vacancy numbers p,-""* are even, so that 
by (3') only the riggings for i even can possibly be singular. As in case Cn"^ we must 
have .^^("+1) < By symmetry ((TJ we have £(°) = £v(2n-a) ioi 1 < a < n. 

The application of 6 changes the vacancy numbers in the n-th rigged partition 
corresponding to the strings of length i for £^("+1) < i < by —1, which makes 
these vacancy numbers odd. In particular, the rigging of the new string of length 

£V(n) _ I jg o(J^ addition, < g{n) ^ (,y(n) (3,) (,(n) ^^^^ 

By the change in vacancy number after the application of 5, the new rigging of 
the string of length — 1 must be even. Hence ^ and (3') hold for (5(P, J) and 
rk(P, J) = (n + 1)^ (g) (n + 1) = ^-(0). 

If r > n + 1, let r' < n be defined as for the case C^n \ As before f^''^ = 
for r' < a <2n — r' . li r' < n everything goes through as in case If/ 
(which means that £^("+i) < £^(")), by the same arguments as for r — n+1, we have 

£(a) ^ ^V(2n-a) f^j. ^ ^ ^V(«+l) < ^(n) < £V(n) g^j^^^ (3,) j^^^jg f^^. ^j^g j^g^ riggings. 

Hence properties (QJ and (3') hold for d{9, J) and rk(P, J) = (2n + 1 — r)^ (g r = 
^'(2n+ 1 - r). 

X = bIP and Y — D^^^^. The elements in RC"(L) are characterized by 

(1) m|"' = and = foj. i > 0; 

(2) and have only even parts for 1 < a < n. 

By section [Tim and ifTIT^ we have 6 ^ 5 oS oj. Let i^'"'^ and Z^'^) (resp. s^^^ 
and s'"-') be the length of the selected strings for the right (resp. left) S. Then it 
follows from the definition of j, S and point (01 that s*^"-* = £*^°^ — 1 for I < a < n. 
Furthermore from point we obtain that £^") — > s(") = s^"+^\ and again 

by point that s'-"-^ = £^"-^ - 1 for 1 < a < n. This imphes that points and 
^ hold for (5(P, J). Moreover, let x — rk(9, J) and y = rk((5(P, J)). Note that 
x,y 7^ n + 1, n+1 because of point (1). Also x = y except possibly x = n and 
y — n. Then rk(9, J) — xx — ^'(a:) if x = y or rk(t?, J) = nn = ^'(0) if x ^ y. 
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X — A^2l-i fl*^*^ Y — D^^]^-^. The elements in RC''(L) are characterized by point Q|. 
It is obvious from its definition that 5 = 5 preserves this property. Let x = rk(P, J). 
As before x ^ n + l,n + 1 because of point (1). Then rk(i/, J) = x = ^'(a;). □ 

Thus we may define the virtual rank map rk" : RC {L) Bl^ by rk" (P, J) = x 
where *(a;) = rk(P, J) for all (P, J) £ RC''(i). Then we have: 

Proposition 10.6. The map (?,rk") : RC''(i,A) ^ U^eA- R.C"(lh(i), /i) x is 
injective. 

For the proof of Theorem IIU.II we also need the inverse to Lemma 110.51 which 
involves the inverse of 5. Let A £ P^j ^ = {Li,L2, . . .) a multiplicity array and 
lh"^(L) = (ii + l,L2,i3,- •■)• Denote by {L,\) the subset of RC''(L,A) x 
given by {{v, J), b) such that A + wt(&) G and if = then also A„ > 0. Let 
= ^'(6). By abuse of notation we define 

: RC''(i,A) y RC(llr^),*(/3)). 

/3eA+ 

If y = let S = 6i &2. Then J), 6) = J), 62), 5i), with 

(5 as defined in section 16.^^1 and 5 as defined in section 19.11 If y = d'"^}^-^ 
and X = bII\ let h = xy. Then J), 6) = J), y), x). Finally for 

Y = D^^^li and X = let 6 = Then S'^Hiy, J), 6) = J),x). 

Liemma 10.7. Given X, L, lh"'(L), b and b as above the map 5 ^ maps RC (L, A) 

Proof. The proof is very similar to the proof of Lemma Fl 0.51 □ 
Lemma 10.8. j maps RC"{L) into RC''(ls(L)). 

Proof. Let Y = A^^rL^- By ^(TT^ and section [TO we have j = j o j . Both j 
and are inclusions that do not change the rigged configuration (only certain 
vacancy numbers). Hence if (P, J) G RC"{L) has the characterization as stated in 
the previous lemma, then so does j (P, J) . 

Let y = D^^l^. If X = A^^l^^, we have ] = j. For X = Bi^\ let B = B' ® B' 
for s > 2 and embeddings : B ^ V a.nd "if' : B' V' with V = B^' (g) V' . 
It can be shown (using * and properties of rs) that if y G By and u G b1^~^ 
are such that xyu G -By then for any b' G V one has ls(a;yu ®b') = xy ® u® b' . 
One may show that the corresponding operation on RCs is inclusion. This may be 
seen by observing that Is o Is : By ®V' ^ By ® By ® By'"^ ® V' , which sends 
xyu ®b' to X (i) y ® u®b' , can also be computed by a composition of Is maps and 
i?-matrices, whose corresponding maps on RCs are inclusions. This proves that 
i(9, J) G RC"(ls(i)). □ 

10.4. Proof of Theorem llO.lL It must be shown that the bijection 0£ : P{V) 
RC(L) maps P"{B) (1) into and (2) onto RC"(i), thereby defining a bijection 
Tfl : P^'iB) RC"(L) by restriction. Let B = B" ® B' with ^ -.B ^V" ® V' . 
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The case s ~ 1: For (1) consider a typical element of P^{B,X), given by ^'(&) 
with b e P(B,A). Write b ^ x (g) b' with x e Bj^ and b' e P{B',y). Then 
^-(6') G P''(lh(B),^). Let {d,J) = G RC(L). It must be shown that 

(9, J) G RC''(L,A). By fTTT^ and induction one has J) G RC''(lh(L), ^) and 
rk(i/, J) ~ "^[x). By Lemma FlU. 71 wc can conclude that (P, J) G RC"(L, A). 

For (2) let (9, J) G RC"(i). Let S = J G Piy ) (with S G and 6' G F') 
be such that (^£(6) = (P, J). It must be shown that S G P^{B). By H10.2|l we 
have ^j5^(£)(lh(6)) = = J) G RC"(lh(L)). By induction 6' = lh(&) G 

P''(Ih(B)); write &' = ^{b') for some b' G B' . By Lemma [T(l5l and (HHS, x = ^-(2;) 
forx = rk"(P, J). Let = a;(g)6' G P. By definition ^'(6) = = a;®6' = &. 

Therefore b G P^{B) as desired. 

T/ie case s > 2; For (1), a typical element of P''(B) has the form ^'(6) for b G P(P). 
Let = (i?, J) G RC(L). It must be shown that (P, J) G RC''(L). Note 

that 7(9, J) = j(0£(^'(6))) = ^£,(l's(*(6))) G RC"(ls(L)) by (tlim and induction. 
But j(P, J) = (P, J) and (P, J) G RC(L). It follows that (P, J) G RC''(i). 

For (2), let (9, J) G RC"(i). Let b G P{V) be such that ^£(6) = (P, J). It 
must be shown that b G P^{B). By pu.2|l and induction, j{1^,J) = j{<t>z{b)) = 
0£,(l's(6)) G RC"(ls(L)). Therefore ls(S) G P^(ls(P)). We conclude that 6 G P"(P) 
by (|10.1|) . Proposition 14. 61 point 01 and Proposition 

This concludes the proof of Theorem llO.il 
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